public class maxSubArray {
    public int maxSubArray(int[] nums) {
        int sum = nums[0];
        int count = 0;
        if(nums.length == 1){
            return nums[0];
        }
        for(int i = 0 ; i < nums.length ; i++){
            count += nums[i];
            sum = Math.max(sum,count);
            if(count < 0){
                count = 0;
            }
        }
        return sum;
    }
}
